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Abstract. Suppose a C*-algebra A acts by adjointable operators on a 
Hilbert ^4-module X. Pimsner constructed a C*-algebra Ox which in- 
cludes, for particular choices of X, crossed products of A by Z, the Cuntz 
algebras O n , and the Cuntz- Krieger algebras Ob ■ Here we analyse the 
representations of the corresponding Toeplitz algebra. One consequence 
is a uniqueness theorem for the Toeplitz-Cuntz-Krieger algebras of di- 
rected graphs, which includes Cuntz's uniqueness theorem for Ooo- 



A Hilbert bimodule X over a C*-algebra A is a right Hilbert A-module 
with a left action of A by adjointable operators. The motivating example 
comes from an automorphism a of A: take Xa = A a-, and define the left 



action of A by a ■ b := a{a)b. In [23|, Pimsner constructed a C*-algebra 



Ox from a Hilbert bimodule X in such a way that the Ox corresponding 
to an automorphism a is the crossed product i x a Z. He also produced 
interesting examples of bimodules which do not arise from automorphisms or 
endomorphisms, including bimodules over finite-dimensional commutative 
C*-algebras for which the corresponding Ox are the Cuntz-Krieger algebras. 
The Cuntz algebra O n is Ox when c-^c is a Hilbert space of dimension n 
and the left action of C is by multiples of the identity. 

Here we use methods developed in || for analysing semigroup crossed 
products to study Pimsner's algebras. These methods seem to apply more 
directly to Pimsner's analogue of the Toeplitz-Cuntz algebras rather than 
his analogue Ox of the Cuntz algebras. Nevertheless, our results yield new 
information about the Cuntz-Krieger algebras of some infinite graphs, giving 
a whole class of these algebras which behave like Ooo- 

The uniqueness theorems for C*-algebras generated by algebraic systems 
of isometries say, roughly speaking, that all examples of a given system in 
which the isometries are non-unitary generate isomorphic C*-algebras. We 
can approach such a theorem by introducing a C*-algebra which is universal 
for systems of the given type, and then characterising its faithful represen- 
tations. Here the systems consist of representations V of X and tt of A 
on the same Hilbert space which convert the module actions and the inner 
product to operator multiplication; we call these Toeplitz representations of 
X. (The partial isometries and isometries appearing in more conventional 
systems are obtained by applying tfj to the elements of a basis for X.) In 
Section 1, we discuss these Toeplitz representations, show that there is a 
universal C*-algebra Tx generated by a Toeplitz representation, and prove 
some general results relating these representations to the induced represen- 
tations of Rieffel. 
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Our first theorem is very much in the spirit of other theorems about 
C*-algebras generated by systems of isometries: it gives a condition on a 
Toeplitz representation (if;, ir) which implies that the corresponding repre- 
sentation tp x 7r of Tx is faithful (Theorem pO| ). In broad terms, this condi- 
tion says that the ranges of all the operators ip(x) should leave enough room 
for A to act faithfully. The proof follows standard lines: we use a canonical 
gauge action 7 to construct an expectation onto a core T^, and then show 
that both the core and the expectation are implemented faithfully in the 
given Toeplitz representation. 

When the bimodule c^c is an infinite-dimensional Hilbert space, The- 
orem 2.1 says that a family {Si : i £ N} of isometries on H with orthog- 



onal ranges generates a faithful representation of if the ranges S(H 
do not span TL. However, more is true: Cuntz proved that every family 
of isometries with orthogonal ranges generates a faithful representation of 
Ooq. Our main theorem is an improvement of Theorem 2A which gives 
the full strength of Cuntz's result (Theorem jO| ): we assume that X has a 
direct-sum decomposition X = (J) A X A , but only ask that A acts faithfully 
on (© Agi? tp(X x )Ti) ± for every finite subset F of indices. For c^c, the de- 
composition is parametrised by a basis of X, and the hypothesis asks that 
Y27=i ^iS? < 1 for all finite n, which is trivially true if there are infinitely 
many Si. To prove Theorem 3.1, we use the direct-sum decomposition to go 



further into the core; we need the special case in Theorem 2.1 to construct 
the expectation which does this. 

The new applications of our theorem involve the C*-algebras of directed 
graphs. For a locally finite graph E, the C*-algebra C*(E) is by definition 
universal for Cuntz-Krieger ^-families: families {Sf} of partial isometries, 
parametrised by the edge set E 1 of the graph, and satisfying in particular 
S*S e = J2{f-s(f)=r(e)} SfSf, where r, s : E 1 — > E° send edges to their range 
and source vertices [17, 16|. The graph algebra C*(E) can be realised in 



a very natural way as the Cuntz-Pimsner algebra Ox of a bimodule X 
over the algebra A = co(E°) (see pi| , |i~4| and Example 1.2 below). For 
graphs in which vertices can emit infinitely many edges, the Cuntz-Krieger 
relations involve infinite sums which do not make sense in a C*-algebra, and 
it is not clear how to best define a useful notion of graph C*-algebra. We 
show that this problem disappears if all vertices emit infinitely many edges: 
all families satisfying S*S e > Yl{f-s(f)=r(e)} ^f^f g enera t e isomorphic C*- 
algebras (Theore m |4.1[ ). If the graph is also transitive, this C*-algebra is 
simple (Corollary [4.5| ). 

Since Hilbert bimodules are a relatively new field of study, and since they 
arise in so many different ways, the precise axioms are not yet standard. 
Thus different authors have assumed that <p : A — > C{X) is injective, that A 
acts by compact operators on X, that A acts nondegenerately on X, or that 
X is full. We have been careful to avoid such assumptions, and in our final 
section we illustrate using the bimodules of graphs why we believe this to 
be helpful. We also give a couple of new applications involving other classes 
of Hilbert bimodules. 
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1. TOEPLITZ REPRESENTATIONS AND THE TOEPLITZ ALGEBRA 

By a Hilbert bimodule over a C*-algebra A we shall mean a right Hilbert 
A-module X together with an action of A by adjointable operators on X. 
The left action gives a homomorphism of A into the C*-algebra C(X) of 
adjointable operators, which we denote by <fi. 

A Toeplitz representation (ip, ir) of a Hilbert bimodule X in a C*-algebra 
B consists of a linear map t[> : X — > B and a homomorphism tt : A — ► B 
such that 

(1.1) VK X ' a ) = V ; ( a; ) 7r ( a )) 

(1.2) iP(x)*iP(y)=K((x,y) A ), and 

(1.3) ^(o • x) = ir(a)ip(x). 

for x,y £ X and a£i. When 1? = B(Tt) for some Hilbert space 7i, we call 
(y>, 7r) a Toeplitz representation of X on TL. 

Remark 1.1. In fact Condition (1.2) implies that t/j is linear, as in jl], p. 8]. 
It also implies that is bounded: for x £ X we have 

||^(x)|| 2 = ||V(x)>(x)|| = \\tt((x,x) a )\\ < \\(x,x) A \\ = \\xf. 

If -/r is injective, then we have equality throughout, and ip is isometric. 



While many important examples of Hilbert bimodules are given in [23 



§1], |gl|, Example 22] and [|2C|, §3], the examples of most interest to us are 
associated to an infinite directed graph. These are not entirely new: it is 
shown in [23, p. 193] how to build a bimodule from a finite {0, l}-matrix A, 
and that bimodule can be obtained by applying the following construction 
to the finite graph with incidence matrix A. However, the simplicity of the 
formulas in the next Example suggests that it may be more natural to think 
in terms of graphs rather than {0, l}-matrices. 

Example 1.2 (The Cuntz-Krieger bimodule). Suppose E = (E° , E 1 ,r, s) is 
a directed graph with vertex set E°, edge set E , and r,s : E 1 — > E° 
describing the range and source of edges. Let X = X(E) be the vector 
space of functions x : E 1 — > C for which the function 

{feEhr(f)=v} 

belongs to A := cq(E°). Then with the operations 
(x-a)(/):=x(/)a(r(/)) for / € E\ 
(x,y) A {v):= ^2 x(f)y(f) for v € E°, and 

{feEi-.r(f)=v} 

(a-x)(f):=a(s(f))x(f) for / G E\ 

X is a Hilbert bimodule over A. 

Both the module X and the algebra A are spanned in an appropriate 
sense by point masses 5f,8 v , and we have 



(S e ,Sf) A 



S r (e) if e = / 
otherwise; 
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the elements 5 V are a family of mutually orthogonal projections in the C*- 
algebra A. If (■(/>, tt) is a Toeplitz representation of this Hilbert bimodule X 
on TL, then the operators P v := tt(5 v ) are mutually orthogonal projections 
on H, and ( |1.2| ) implies that the operators 5/ := ip(Sj) are partial isometries 
with initial projection P r (f) and mutually orthogonal range projections; ( |1.3[ ) 
implies that these range projections satisfy 

(1.4) Yj S f S *f ^ p v for v G E °- 

{feEhs(f)=v} 

We say that {Sf,P v } is a Toeplitz- Cuntz-Krieger family for the graph .E. 
Conversely, given any such family on 7i, we can define a representation 
7r : A — > B(7i) by 7r(a) := a(v)P v , and a linear map : C C (E ) — > B(TL) 
by VK X ) := x (f)Sf'i routine calculations show that ?/> is isometric for the 
^4-norm on C C (E^) C X and hence extends to a linear map on all of X, and 
that (ip, tt) is a Toeplitz representation of X. 



Proposition 1.3. Let X be a Hilbert bimodule over A. Then there is a 
C* -algebra Tx and a Toeplitz representation {ix^A) '■ X — > Tx such that 

(a) for every Toeplitz representation (■0, tt) of X, there is a homomorphism 
x tt of Tx such that (ift x tt) o % x = tp and {ip x tt) o %a = tt; and 

(b) Tx is generated as a C* -algebra by ix(X) U %a{A). 

The triple (Tx,ix,iA) is unique: if {B , i' x , i' A ) has similar properties, there 
is an isomorphism 6 : Tx — * B such that 6 o i x = i'x an d 9 ° i-A = ^a- 
Both maps ix and ia are injective. There is a strongly continuous action 
7 : T — > AutTx such that 7 2 (i^(a)) = iyi(a) and ^y z (ix(x)) = zix(x) for 
a G A,x G X. 

We call Tx the Toeplitz algebra of X and 7 the gauge action. To prove the 
existence of Tx, we need to know that the bimodule has lots of nontrivial 
representations. Here the fundamental example is a modification of Fock 
space, due essentially to Pimsner pj| . 



Example 1.4 (The Fock representation). For n > 1, the n-fold internal ten- 
sor product X® n := X ®a • • • ®A X is naturally a right Hilbert ^4-module, 
and A acts on the left by 

a ■ (xi (8>A • • • ®A %n) '■= ( a ' x l) ®A ' ' ' ®A x n ; 

if we need a name for the operator we call it <ft(a) ®a l n , and we continue 
to write x for a typical element of X® n . For n = 0, we take X®° to be 
the Hilbert module A with left action a ■ b := ab. Then the Hubert-module 
direct sum F(X) := ©^L X® n carries a diagonal left action of A in which 
a ■ (x n ) := (a ■ x n ). We can induce a representation ttq : A — > B(7i) to 
a representation F{X) -\iid C } F{X)) tt of C{F(X)) on F(X) ® A H, which 
restricts to a representation tt := F(X) Tnd^ ttq of A. 

For each x G X, we can define a creation operator T{x) on F{X) by 



T(x)y 



x-y if y G X®° = ,4 

x (g>A y if y G X® n for some n > 1; 
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routine calculations show that T(x) is adjointable with 

T(x)*z - 



if z e X®° = A 

(x, Xl } A -y if z = xi ® A y G X ® A X®™" 1 = X® n . 



If we now define ip : X -» B(F(X) ® A ft) by 

</>(x) :=F(X)-IndJ (F(X)) 7r (T(x)), 

then (?/>, 7r) is a Toeplitz representation of X, called the Fock representation 
induced from ttq. Note that, since A acts faithfully on X®° = A and the 
representation F(X) Tnd^ 7To is faithful whenever ttq is, the represen- 
tation tt is faithful whenever ttq is; by Remark |Ll], so is 

Remark 1.5. If we denote by 0oo the diagonal embedding of A in £(-F(JT)), 
then (T, 0oo) is a Toeplitz representation of X in the C*-algebra C(F{X)). 
Pimsner's Toeplitz algebra of X is by definition the C*-subalgebra of C(F(X)) 
generated by T(X)U(J) 00 (A) jp3l Definition 1.1], which is precisely the image 



of Tx under T x 0oo. In Corollary 2.2, we will show that our Toeplitz algebra 



is isomorphic to his by proving that T x cf)^ is faithful. 



Proof of Proposition 1.8 . Say that a (Toeplitz) representation (ip, tt) of X on 
a Hilbert space TC is nondegenerate (resp. cyclic) if the C*-algebra C*(ip,Tr) 
generated by ip{X) U it (A) acts nondegenerately (resp. cyclically). For an 
arbitrary representation (ip, tt) of X, let P be the orthogonal projection onto 
the essential subspace K, := C*(ip,ir)H.; then (Pip, Pit) is a nondegenerate 
representation of X on PW, and ((J — P)4>, (I — -P) 71 ") is the zero represen- 
tation. By the usual Zorn's lemma argument, /C decomposes as a direct 
sum of subspaces on which C*(ip,ir) acts cyclically. Hence every represen- 
tation is the direct sum of a zero representation and a collection of cyclic 
representations. 

Let S be a set of cyclic representations of X such that every cyclic repre- 
sentation of X is unitarily equivalent to an element of S. (It can be shown 
that such a set S exists by fixing a Hilbert space TC of sufficiently large 
dimension, and considering only cyclic representations on subspaces of 7i. 
The set S is nonempty because the Fock representations must have nonzero 
cyclic summands.) Let 

H:= (J) TL^ i7T , i x ■■= (J) ip, and i A := (J) tt 

(V,t)65 W>,»r)eS W,T)eS 

(the direct sum defining makes sense because every ip is contractive). 
Then (ix,^) is a representation of X in 73c := C*(ix,iA)) (b) is satisfied 
by definition, and (a) can be routinely verified. 

The uniqueness follows by a standard argument, and the maps ix and 
iA are injective because the Fock representations factor through (ix^a) by 
(a). To establish the existence of the gauge automorphism ^y z , just note that 
(Tx, zix^a) is also universal, and invoke the uniqueness. The continuity of 
the gauge action follows from a straightforward e/3-argument. □ 
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Whenever a C*-algebra C acts by adjointable operators on a Hilbert A- 
module, one can use the module to induce representations of A to represen- 
tations of C. If the representation ir of A is half of a Toeplitz representation, 
we can realise the induced representation on the Hilbert space of ir: 

Proposition 1.6. Let X be a right Hilbert A-module, and suppose is 
a representation of X on TL; that is, if) : X — ► B(TL) is linear, ir : A — > B(TL) 
is a representation, and (1.1) and (1.2) hold. 

(1) There is a unique representation p = p^ ,7T of C{X) on TL with essential 
subspace tp(X)TL := spsm{if)(x)h : x £ X, h € TL} such that 

p^ n (S)(ip(x)h) = ip(Sx)h for S e C{X), x e X and heH, 

and we then have p(@ x ,y) = ">P(x)ip(y)* ■ 

(2) If fC is a subspace of TL which is invariant for tt, then the subspace 
Ai = ip{X)K, is invariant for p. If tt\k, is faithful, so is p\m- 

Proof. (1) The map (x,h) *— > ip(x)h is bilinear, and hence there is a linear 
map U : X QTC — > TL such that U(x ® h) = ip(x)h. Since 

(U(x ® h) \ U(y ® k)) = (ip(x)h \ ip(y)k) = (h \ ip(x)*ip(y)k) 
= (h \ tt({x, y)A)k) = (x <S> h | y ® k), 

U extends to an isometry from X ®a TL to TL such that U(x <S>a h) = ip(x)h. 
For S € C{X) we have 

Ulndir(S)U*(iJ)(x)h) = C/Indvr(5)(x ® A h) = U{Sx O a h) = ip{Sx)h, 

so we can define p := Ad U o Ind tt. 
If x,y, z G X, then 

P^,?/)^) = ^0 • (y, z)a) = ^(x)n((y, z) A ) = ip(x)i/)(y)*ip(z), 



so p(@x,y) and ip(x)ip(y)* agree on if)(X)TL. If is orthogonal to ip(X)TL, 
then p(Q x , y )k = 0, so we must show that ip(x)ip(y)*k = 0. But this follows 
from (ij)(x)ij)(y)*k \ h) = (k \ ij)(y)ip(x)*h) = 0. 

(2) The subspace M. is invariant for p because p(S)(ip(x)k) = ip(Sx)k. 
The restriction of U to X ®a ^ implements a unitary equivalence between 
IndTrljf®^^; and p|.m; since the first of these is equivalent to Ind(7r|^), it is 
faithful if -k\ic is, and hence so is p\m- d 



Remark 1.7. The formula p(Q x ,y) = ip(%)ip(y)* implies that the representa- 
tion p is the canonical extension to M(JC{X)) = C(X) of the map Pimsner 
would call vr^ 1 ); see [^3], page 202]. (We have avoided the notation tt^ be- 
cause the map depends on both if) and n.) For a representation (ip, n) of 
X in a C*-algebra B, we can represent B on a Hilbert space and apply the 
Proposition to obtain a homomorphism p^' 71 " : JC(X) — > -B, but it need not 
extend canonically to £(X). 



Proposition 1.8. Let A and B be C* -algebras, let X and Y be Hilbert 
bimodules over A, and suppose that tt : A — > B is a homomorphism which 
forms part of Toeplitz representations (ip,ir) and (p, tt) of X and Y in B. 
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(1) There is a linear map ip ®a [i of the internal tensor product X ®a Y 
into B which satisfies 

(1.5) ip ®A fi(x ®AV) = ip{,x)ji(y), xeX,y£Y, 

and (ip ®a l 1 -, 71 ) is a Toeplitz representation of X ®a Y . 

(2) Suppose B = B(7i). Denote by S i— » S a 1 the canonical homo- 
morphism of C{X) into C(X ®a 1") given by the left action of C(X) on X, 
and let P^ A(l be the projection of TC onto ip ®a P-(X ®a Y)(TL). Then the 
representations p^' 71 " and p^®AW j Proposition are related by 



p **aw( S ® A i) = p^(S)P^ Afl for S € C(X). 

Proof. Since (x, y) i— > ip(x)fi(y) is bilinear, it induces a linear map ip fj, on 
the algebraic tensor product X QY. For any x, z £ X and y, w £ Y we have 

fi(y)*ip(x)*tp(z)fi(w) = n(y)*TT((x,z) A )p(w) 

= Kv)*K{ x , z )a ■ w) 

= x({y, (x,z) A ■ w) A ) 
= 7r((x ® a V,z®a w)a)- 

Thus for v = Yli Xi ®> yi £ X O Y we have 

U0Kv)f = \\il> <S n(v)*i/) ® n(v)\\ = |j3^(l/i)Xa?i)*^(a?i)A«(l/i 

i,i 

= kfy^(^ ®A yi,a; 3 - 0A 2/j)a) < ® A ®^ 



so ^ [i induces a contractive linear map ip ®a fJ> on X ®a Y. Routine 
calculations on elementary tensors show that (ip ®a tt) is a Toeplitz rep- 
resentation of X 0^ 

For part (2), note that the vectors ip 0A M x 0A 2/)^ = fp(x)fj,(y)h span 
a dense subspace of the essential subspace ip ®a fJ-{X 0A Y)TL of p^" X) ^> 7r . 
Thus the calculation 

p *9AW( S ® A l)^( X ) p (y)h) = tP ® A H({S 0A 1)(X ®A V))h 

= ip(Sx)p(y)h 

= p^(SmxMy)h) 

implies the result. □ 

2. Faithful representations 

If (ip, 7r) is a Toeplitz representation of a Hilbert bimodule X over A on 
a Hilbert space Ti, then the subspace 



:= spEri{ip(x)h : x e X, h e Ti} 

is invariant for 7r: ir(a)(ip(x)h) = ip(a-x)h. Thus the complement (^(X)!^) 1 - 
is also invariant for tt. Our first main theorem says that if tt is faithful on 
this complement, then ip x tt is faithful. 
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Theorem 2.1. Let X be a Hilbert bimodule over a C* -algebra A, and let 
(ip,ir) be a Toeplitz representation of X on a Hilbert space TC. If A acts 
faithfully on (ip(X)TC) 1 - , then tp x ir is a faithful representation ofTx- If 
the homomorphism <p : A — > C(X) describing the left action of A on X has 
range in }C(X) and if tp x-k is faithful, then A acts faithfully on ( , 0(X)7Y)" L . 

Before we prove this theorem we deduce from it that our Toeplitz algebra 
is isomorphic to Pimsner's. This implies in particular that his algebra is 
universal for Toeplitz representations |23|, Theorem 3.4]. 

Corollary 2.2. The Fock representation T x (p^ of Tx is faithful. 

Proof. Let ttq be a faithful representation of A on TC, and consider 

(V, vr) := -Ind$ (FW) tt ) o T, (F(X) -lnd C A {F{X)) vr ) o 0^) , 

which is a Toeplitz representation because (T, (f)^) is. For each n > and 
y g ^<g>n^ we Yi ave tp(x)(y ® A h) = (x ®a y) ®a h; thus 



tp(X)(F{X) ® A H) = (0^ =1 X®") ® A H = ®Zi(X® n ®a H) 
has complement X®° ® A TC = A ® A "H = TC- The restriction of ir to this 



subspace is just ^4-Ind^7ro = ttq, which is faithful. Thus Theorem \2A\ says 

that tp x 7r = Tnd^^ X ^ 7To) o (T x ^qo) is faithful, and hence T x ^ 

is too. □ 



Averaging over the gauge action gives an expectation E of Tx onto the 

-7. 

x- 



fixed-point algebra 7y '■ 



E{b) 



'■= / lw(b) dw for 6 € Tx- 
Jt 



The map E 1 is a positive linear idempotent of norm one, and is faithful on 
positive elements in the sense that E(b*b) = ==> 6 = 0. The main step 



in the proof of Theorem 2.1 is to show that the expectation E is spatially 
implemented: there is a compatible expectation E^ n of tp x tt(Tx) onto 
V> x vr(T^). 

Proposition 2.3. Let (tp,ir) be a Toeplitz representation of X such that tt 
is faithful on (ip(X)7i)- L . 

(1) There is a norm- decreasing map E^^ on tp x tt(Tx) such that 

o (ip x tt) = (ip x tt) o E; 



(2) tp x tt is faithful on the fixed-point algebra T 



n 

X ' 



Before we try to construct E^^ we need to understand what E does, and 
for this we need a description of a dense subalgebra of Tx ■ 

Suppose (tp, tt) is a Toeplitz representation of X in a C*-algebra B. For 
n > 1, Proposition |1.8| gives us a representation {tp® n , ir) of the tensor power 
X® n := X ® A ■ ■ ■ ® A X such that tp^ n ( Xl ® A ■ • • ® A x n ) = tp(x x ) ■ ■ ■ tp{x n ). 
We define tp®° := 7r. When m > 1, X® m ® A X® n = X^ m+n ^ for every 
n > 0, and tp® m ® A 4>® n = tp^ m+n l There is a slight subtlety for m = 0: 
the natural map a 0a x h- > a ■ x identifies X®° ® A X® n = A ® A X® n with the 
essential submodule A ■ X® n of X® n , and then tp m ® A %p® n is the restriction 
of tp® n to this submodule. 
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Lemma 2.4. With the above notation, we have 

T x = span{i| m (x)i|"(y)* : m, n > 0, x G X® m , y G X®"}. 
The expectation E is given by 

E{i® m {x)i x n {yf) = hT( x K n (yT ifm = n, 
I ifm^n. 

Proof. The algebra Tx is spanned by products of elements ix(x), %a{o) and 
ix{y)*\ given a word in these generators, we can usually absorb i^(a)'s into 
ix(xYs, and use ix{y)*ix{%) = ^((y,^)^) to cancel any ix(y)* appearing 
to the left of an i x (x). (This is §3, Lemma 3.1].) Since lz (i x m \x)i x n {y)*) = 



(y)*, the second assertion is easy. □ 



Lemma implies that the image ip x tt(Tx) is spanned by elements 
^® m (x)^® n {y)\ and that must satisfy 



(2.1) E^{^ m {x)^ n {yf) 



il)® m (x)i)® n {y)* if m = n, 
if m / n. 



We shall show that the formal linear extension E^^ of the map defined 
by ([0|) is norm-decreasing, and hence extends to a well-defined norm- 
decreasing map on ip x ir(Tx). We analyse the norm of an element E^^{S) 
by showing that the subspaces ip® n (X® n )Tl form a decreasing chain of re- 
ducing subspaces, in which the differences are large enough to see operators 
in each C(X® n ) faithfully. 

Lemma 2.5. Suppose that (ip,Tr) is a Toeplitz representation of X on Ti. 
For n > 1, let P n denote the projection of Ti onto ip® n {X® n )Tl, and let 
Pq = 1. Write p n for the representation p^ ™ ,n of C{X® n ) (so that po is the 
extension of n on its essential subspace). 

(1) We have P n > P n +i for all n > 0, so Q n := P n — P n +\ is also a 
projection for n > 0. 

(2) For every n > 0, k > and x, y G X® n we have 

(2.2) ^ n (x)P k = P n+k ^ n (x), and 

(2.3) P k ifj® n (x)^ n (yT = ^ n {x)^ n {y)*P k . 

(3) If it is faithful on (■i/>(^Q'H)~ L , then each p n restricts to a faithful 
representation of £(X® n ) on Q n (Ti). 

Proof. For part (1), observe that the vectors ■ip® n (z)ip(w)h = ip®( n+1 \z ®a 
w)h span the range of P n +i, and are clearly in the range of P n . 

Equation (2.2) is trivially true for k = and/or n = 0. If k > 1, n > 1 



and w G X® k , then 

4>® n (x)P k 4)® k (w) = ^ n {x)^ k {w) = P n+k ^ n (x)^ k (w), 

so ?p® n {x)P k and P n+k ^ n (x) agree on P k (H). If / G P k {H) L , then for any 
z G X® n , w G X® k and heH we have 

(^ n (x)f | ^ n (z)^ k ( W )h) = (f | 7T((x,z) A )^ k ( W )h) 

= (f\^ k ((x,z) A -w)h)=0, 
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which implies P n+ k^ n {x)f = because the vectors ^ n (z)tp^ k (w)h = 
ip®( n + k )(z w)h span the range of P n + k - This gives ( p.2[). Both sides of 
( p.3| ) reduce to ip® n (x)ip® n (y)* when k < n; for k > n, ( |2 .3| ) follows from 
two applications of ( |2.2| ), 

Part (3) is trivial for n = 0. For n > 1, we apply Proposition |1.6| (2): 
since 7r|( / _p 1 ) W is faithful, p n is a faithful representation of C{X® n ) on 



<i/>® n pT® n )(l - Pi)H. But this space is precisely Q n (H), because (§J) im- 
plies that V® n (x)(l - Pi) = (P n - P n+ i)ifj® n (x). □ 

Proof of Proposition \2.?\ . (1) We have to prove that for every finite sum 

j 



we have x ir(E(S))\\ < x vr(5)||; equivalently, we have to prove 

{j:m,j=n 3 } j 



We know from ( |2.3[ ) that the projections Q k commute with every summand 
in ^ x tt(E(S)). Urn>k, we have Q k ip® m {x) = Q k P m ip® m {x) = 0, and if 
m < k and n < k, (|2.2j) gives 



Q k ^ m (x)^ n (y)*Q k = ^ m (x)Q k . m Q k . n ^ n ( y y 

ij. 



which is unless m = n. Let K := maxn^. Then pk(T (£>a 1 n ) 



p n (T)Px by Proposition ^(2), so we have 
(2.4) P K (^ x n(E(S))) = P K p K { Y 8 »i« ^ 1 

because QkPk'is faithful on £(X®^) by the previous lemma, it follows that 

\\P K ty x tt{E{S)))\\ = \\Q K ty x ir(E(S)))\\. 
Since Qo + • • • + Qk-i + Pk = 1> this gives 

U x tt(£7(5))|| =sup{||g fc (V x tt(E(S)))\\ : < k < K} 

= sup{||Q fc (^ x n(E(S)))Q k \\ : < k < K} 
= sup{||Q fc (V x 7r(S))Q k \\ : < k < K} 
< \\1>x<S)\\. 

Thus £^ )7r extends to a norm-decreasing map on ip x ir(Tx), giving (1). 

Next let R := . i^ nj (xj)^ 3 (yj)* be a typical finite sum in the core T^; 
such sums are dense because E is continuous and maps finite sums to finite 
sums. For k < K := maxrij, Proposition |l.8| (2) implies that 

Q fc (V x tt(R)) = Q kPk ( Yl <->.,.//, l |A ' "')• 

and hence 

||Q fc (Vxvr(P))|| < I £ e 2 ., % .® A l* 
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There is a similar formula for \\Pjc(ip x 7r(i?))|| (see (p^)), so 

||<0 x 7r(i?)|| = max{\\P K (tp x ir(R))\\; \\Q k [ip X n(R))\\ : < k < K] 
(2.5) < max {|| ^ B, ,, ; , \i I 1 '' ' 

{j:nj<k} 



< k < K\ 



for every Toeplitz representation (ip,ir). Applying this to a faithful repre- 
sentation shows that ( |2.5| ) is an upper bound for 

When 7r is faithful on (%j)(X)'H) , the representations QkPk an d Pk are 
faithful too, so we actually have 

(2.6) \\^Xtt(R)\\ = max {II ^ @ Xj>y . ® A l k ~ n ' || : < k < 

{j:n 3 <k} 

In particular, this implies that ||i?|| is at least (^j]); since we have already 
seen that \\R\\ is at most (|2.5| ), we deduce that ||i?|| = (|2.5[) , and ( E^6j ) implies 
that ^ x 7r is isometric on the core. □ 



Proof of Theorem 2.1. Suppose ir is faithful on (■ip(X)H) 1 - and 5" £ ker^X7r. 
Then by PropositiOTiO(l) we have V x vr(£(5*5)) = E^ 7r (ipxn(S*S)) = 0, 
which by Proposition ^^(2) implies that E(S*S) = 0. Because -E is faithful, 
this forces 5*5 = and 5 = 0. 

Now suppose that </>(j4) C /C(X). Proposition L£ gives a homomorphism 
ptx,iA ■ JC(X) — ► Tx (see Remark |1.7|) , and we claim that, for any Toeplitz 
representation (^,vr), 



IW*)«) J 



(2.7) ^ x 7r(i A (a) - p ix ' iA ^(a))) = tt(o)(1 - Pi) = tt(o)| 
For any rank-one operator Q x ,y we have 

V> x n(p ix,iA (Q XtV )) = $ x vr(^(x)ix(y)*) = = P^&w), 

and hence (^ x 7r) o p l x^A = pf,™ on /C(X). On the other hand, since 
p^' 7T (4>(a)) agrees with ir(a) on tp(X)H, we have p*>*(<l>(a)) = n(a)P\. These 
two observations give the claim ([2.7|). 

Since there are Toeplitz representations (ip, it) in which 7r is faithful on 
(tp(X)T-C) (for example, the Fock representation induced from a faithful 
representation of A) and ip x 7r is then faithful, (|2.7| ) implies that a : a i— » 
— P lX)lA {4 l { a )) is an injective homomorphism of A into Tx- (Warning: 
it is crucial here that (f>(A) C JC{X).) Thus if ij) X 7r is faithful, so is the 
composition with a, and (|2.7| ) gives the result. □ 



3. Direct sums of Hilbert bimodules 

If {A A : A £ A} is a family of Hilbert bimodules over the same C*- 
algebra A, then the algebraic direct sum Xq is a pre-Hilbert ^4-module with 
(x x ) • a := (x x ■ a) and ((x A ), (y A )) A ■= Y.\( x x^yx)A- We can therefore 
complete Xq to obtain a Hilbert A-module X, which we denote by (Baga ^ 
(see |25|, Lemma 2.16]). There is a left action of A on Xq defined by a-(x\) := 
(a ■ x\), which we claim extends to an action of A by adjointable operators 
on (|)A A . To see this, note that the left action of A on each X x satisfies 



12 



NEAL J. FOWLER AND IAIN RAEBURN 



(a ■ x\,a ■ x\)a < ||a|| 2 (xA, x\)a, and since the sum of positive elements is 
positive, we deduce that 

(a ■ (x x ),a ■ (x x ))a < ll a H 2 ( ^<^a, ^a)^) = l|a-H 2 <(^a), (v\))a- 

A 

Thus the map (x\) t— > a ■ (x\) is bounded for the norm on Xq induced by 
(■, -)a, and extends to a map on all of X, which is adjointable with adjoint 
(x\) i — > a* ■ (x\), as claimed. We have now shown that X = ©AeA^ A * s 
itself a Hilbert bimodule over A, which we call the direct sum of the Hilbert 
bimodules X x . 

Theorem 3.1. Let {X^ : A G A} be a family of Hilbert bimodules over a 
C* -algebra A, let X := ©AeA X x , and let be a Toeplitz representation 

of X on a Hilbert space TL. If A acts faithfully on (^(©AeF X X )TC)~ L for 
every finite subset F of A, then ip x tt is faithful on Tx- If A acts by compact 
operators on the left of each X x and ifipxn is faithful, then tt acts faithfully 

on every (^(0AeF X x )7i) L . 

The proof of this Theorem exploits a grading of Tx by the free group F\ on 
A: picking off the e-graded piece gives an expectation E^ which goes further 
into the core T^ than the expectation E used in Section 0. Such gradings 
are usually formalised in terms of a coaction of Fa on Tx, but because Fa 
is not amenable, it would not be obvious from such a formalisation that the 
associated expectation E A is faithful (see, for example, |[^, §4]). Here we 
shall construct the expectation directly using the Fock representation of Tx, 
which we know is faithful by Corollary 

First we need some notation. Let F^ be the subsemigroup of Fa generated 
by A and the identity e. For s,t S F^, we write s < t if t has the form sr 
for some r S Fl", and we define 



s Vt :-- 



t if s < t, 

s if t < s, and 

oo otherwise. 



(The pair (Fa,F^) is an example of a quasi-lattice ordered group ( p2| , |i~8f): 
the subsemigroup defines a left-invariant partial order on Fa in which s < t 
if and only if s~ 1 t € F^, and, loosely speaking, every finite bounded subset 
has a least upper bound.) 

For a reduced word s = Ai • • • A n in F^ \ {e}, we write \s\ := n. We can 
identify the tensor power X s := X Xl <S>a • • • ®A X Xn with a submodule of 
X® n . If (ip,Tr) is a Toeplitz representation of X, we can define i/j* := V ; lx A 
and ip s := tp Xl (E>a • • • ®A ip n , and then (ip s ,ir) is a Toeplitz representation 
of X s by Proposition |1.8| . The associativity of (E>a gives an isomorphism of 
X s ®AX t onto X st which carries ip s (Su^* into ip st , and that ijj s agrees with 
the restriction of ip®^ to X s C X®^. 

Proposition 3.2. Let (ip,Tr) be a Toeplitz representation of X in a C*- 
algebra. 

(1) Suppose s,t £ F^~ and s < t. Then for every x,y\ G X s andy2 £ X s t 
we have i() s (x)*^ (yi ® A y-i) = ip s t {{x;yi)A • 2/2)- 
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(2) Suppose s,t G F^ and s V t = oo. TTien for every x G X s and y G X* 
we have ip s (x)*tp t (y) = 0. 

(3) V x vr(T x ) = span{^(x)V>*(y)* : x G X s , y G X*, s, i G F+}. 

(4) There is a norm- decreasing linear map on Tx which satisfies 



i x (x)i x (y)* ifs = tin¥ A , 
otherwise, 



and which is faithful on positive elements. 

Proof. Part (1) is a straightforward computation. For (2), let r be the 
longest common initial segment in s and t, so that s = rXsi and t = r[it\ for 
r, si, ti G F]£ and A^jiiG A. Then X rA and X r ^ are orthogonal submodules 
of x®d r l +1 ). Since vectors of the form x ®a U G X rX <S>a X Sl span X s and 
similarly for X*, the calculation 

^ s (x®y)*^ t (w®z) = V Sl (y)*^ (|r|+1) (^)*^ (|r|+1) W 1 (^) 

= v> Sl (y)M(x,^) A )^) = o 

implies (2). 

For (3), we show that C := spMi{ip s (x)^ t (y)*} is a C*-subalgebra of 
ifj x 7r(7x) which contains ip(X) and 7r(A). It is clearly closed under tak- 
ing adjoints. To see that it is a subalgebra, consider tp s (x)^ 1 (y)* and 
i/j u (z)ip v (w)*. Part (2) implies that ip t (y)*ip u (z) = if t V u = oo. Oth- 
erwise, (1) implies that ip* (y)* ip u (z) has the form t/j* u (z') (if t < u) or 
^pu t(y'y (if u < £). Absorbing this element into either ip s (x) or ip v (w)* 
shows that the product tp s (x)^ t (y)*^ u (z)ip v (w)* belongs to C. 

Since X is essential as a right A-module, every element has the form y ■ a 
for y G X and a G A Approximating y by a finite sum of the form ^ 
shows that ^>{y-a) = r ip{y)i:{a) ~ ^ A ip x (yx)ip e (a*)* belongs to C. Similarly, 
writing an arbitary element of A as be* shows that ir(bc*) = ip e (b)ip e (c)* G C. 

(4) Part (2) implies that the subspaces X s of X® n corresponding to 
different words of length n are orthogonal; thus the natural map is an 
isomorphism of the Fock bimodule © sgF + X s onto F(X). For r G F^, 
let R r be the orthogonal projection of F{X) onto X r . Then for each 
S G £(F(X)), the sum J^reF^ RrSR r converges *-strongly to an adjointable 
operator $(5'); the resulting linear mapping <3? on C(F(X)) is idempotent, 
norm-decreasing, and faithful on positive operators. Let T x cj)^ be the Fock 
representation of 73c, which is faithful by Corollary ^L^. We want to define 
E A := (T x o $ o (T x </>oo)j before we can do this, we need to know 

that $ leaves the range of T x cf)^ invariant. Both this and the formula in 
(4) will follow if we can show that 



(3.1) §(T s {x)T\yy 



T s {x)T\yY iis = tm¥\, 
otherwise. 



Let x G X s and y G X 1 , and note that X r is spanned by vectors of 
the form T r (z)a, where a G A = X®°. If t V r = oo, then (2) gives 
T s (x)T t (y)*T r (z)a = 0. If r < t, then (1) implies that T*(y)*T r (z)a = 
rpr t(yiy a f or some y' G X r , and this vanishes because T r t (y')* kills 
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A = X®° C F(X). If t < r, then T*(y)*T r (z) = T l lr (z') for some 
z' G X^ lr , and T s {x)T t {y)*T r (z)a = T st ~ lr (x z')a G X s1 ' 1 r . Thus 



T s (rE)T*(y)*ii r if s = t in W\, 
otherwise, 



R r T s (x)T\ y yR r 



and summing over r G F^ gives ( |3.1| ) . □ 

Now suppose that 7r) is a Toeplitz representation of X on 7^. As 
in the previous section, we aim to show that if it satisfies the hypothesis 



of Theorem 3.1, then the expectation E A is spatially implemented. The 



analogues of the projections P n are the projections P s onto the subspaces 
ip s (X s )Ti, and in the next Lemma we write down some of their properties. 
The analogues of the projections Q n = P n — P n +i are the projections Qf 
described in Lemma [T4|, which is based on [ll|, Lemma 1.4]; in Lemma |3.5| 
we show that Qf is large enough to see C{X S ) faithfully. 

Lemma 3.3. Let (i/j^tt) be a Toeplitz representation of X onJi. For s G F^ ; 
denote by p s the representation p^ S ' n : C{X S ) — > B{7i), and let P s be the 
projection ofTL onto iIj s {X s )TL; take P e = 1 and = 0. 

(1) We have P s P t = P sVt for s, t G F+. 

(2) For s,t G F^ and x, y G X s , we have 

(3.2) i> s {x)P t = P s ti> s {x), and 

(3.3) p t r(xw(yy = r{xW(yypt- 

The proofs are like those of Part (2) of Lemma \2.5[ t he orthogonality of 
P s and Pt when s V t = oo follows from Proposition |3.2| (2). 

Lemma 3.4. Let F be a finite subset o/Ff such that e G F . For s G F , let 



{t&F:s<t} 



Thenl = Y JS£F Q F s 



Proof. We proceed by induction on \F\. If \F\ = 1, then F = {e}, and 
Qf = P e = 1. If | F | > 2, we remove a maximal element c from F, and 
apply the inductive hypothesis to G := F \ {c}. There is a unique longest 
word b G G such that b < c. We claim that only the summand Qf in the 
decomposition 1 = J2 s eG Qf 1S changed by adding c to G; in other words, 
we claim that Qf = Qf for s ^ b. Suppose s G G \ {b}. Then Qf and Qf 
have the same factors except for an extra 1 — P c in Qf when s < c. But 
s < c implies s < b, because b is the longest word in G with b < c, and 
P b P c = p c by Lemma pjfl); thus 1 - P b = (1 - P fe )(l - P c ) and Qf = Qf, 
as claimed. 

We now have ^2 seF Qf = X)seG\{&} Qf + Qf + *5f > anci it; suffices to 



show that Qf = Qf + Qf . lit E G and b < t, the maximality of 6 implies 
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that c V t = oo, and hence P c Pt = by Lemma |3.3| (1). Thus 

Qf=p 6 a-p c )( n (i-p t ))+np c ( n (i-p*)) 

{tGG:6<t} {tGG:b<*} 

= n( n (i-^))+np c 

{tGF:fc<t} 

as required. □ 

Lemma 3.5. Suppose (tp, %) is a Toeplitz representation such that A acts 
faithfully on (V"(©agf X x )Ti) ± for every finite subset F of A. 

(1) Let G be a finite subset o/F^ \ {e}, and let s G F£. T/ien p s := /3^ s,7r 
is a faithful representation of C(X S ) on P s I^gG^ — P s t)T~(-- 

(2) If F is a finite subset of F^ with e G F , then for each s G F, p s is a 
faithful representation of C(X S ) on Q^TL. 

Proof. (1) Each t G G has a unique decomposition i = A^r with At G A and 
r G F^; write G" := {Xt : i G G}. Lemma |3.3| (1) implies that the projections 
P\ for A G A are mutually orthogonal, so "0(©agG' -^ A )^ = ©agG' -^V^j 
and our hypothesis says that 7r is faithful on the range of 1 — X^agG' ^ = 
n AeG ^(l - Pa). But P t < P At for each t, so n teG (l - P t ) > Ux^G'i 1 ~ P x), 
and 7T is also faithful on l~[tGG(l ~~ Pt)7~t- Now Proposition |1.6| (2) implies 
that p s is faithful on 

M s := s^{V{x){Y[ teG {l - P t )h) : x G X s , h G W}, 

which by (|3.2|) is precisely ILgg(1 ~~ Pst)Ps7~L, at least for s ^ e. When 
s = e, A4 e is a subspace of ILgg(1 ~~ Ptj'H, and the result follows. 

(2) Apply (1) with G := {s~H :t€F, s<t}. □ 

We can now construct our spatial implementation of the expectation P A . 

Proposition 3.6. Suppose (ip,^) is a Toeplitz representation o/© X x such 
that A acts faithfully on (^(©AeF ^ A )"^) / or ewery _/imie subset F of A. 

(1) There is a norm- decreasing linear map E A w on ip x ir(Tx) such that 

E^ O (J, X 7T) = X 7T) o P A ; 

(2) V x vr is /aii/t/W on E A (T X ). 

Proof. (1) We show that for each finite sum £ := ix^iJ^iw)*? we nave 

|| £ ^(^0^(%0i<||E^(^)^(%')*||; 

then the map E A n : ip x ir(S) i— > ^ x ir(E A (S)) extends to a well-defined 
norm-decreasing map on ip x ir(Tx) with the required properties. 

Let P := {e} U {sj} U {ij}. Equation (3.3) implies that the projections 
P s and commute with every summand in ip x tt (E A (S)); it follows from 
Lemma |3.4] that there exists c G P such that 

||Vxvr(P A (S))|| = ||Qf(^X7r(P A (5)))||. 
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If t € F with c < t, then Q^\x) = Qf(l - P^Pfip^x) = 0, and if 
cVi = oo, then Q^ip t (x) = Q% ' PcP^ 1 (x) = 0; thus compressing by Qf kills 
all summands in ip x 7r(5) except possibly those for which Sj < c and tj < c. 
As in the proof of Proposition Ell, it follows from Proposition |1.8|(2) that 



{j:«j=*j<c} 

and from Lemma |3.5| (2) that 

— e 3 



x^(£ A (<?))|| 



{j--Sj=tj<c} 



1 J 



The idea now is to replace by a smaller projection Q, in such a way that 
compressing by Q kills the remaining off-diagonal terms of Qci^ x ^{S))Q^ 
but still preserves the norm of ip x ir(E^(S)). 

For each s,t E F such that s ^ t, s,t < c and s _1 c V i _1 c < oo, we define 
d Sj i € F^ as in [jl^, Lemma 3.2]: 



'(s" 1 ^- 1 ^- 1 ^ if s- 1 c<t- 1 c 
(t- 1 c)~ 1 (s- 1 c) ift- 1 c<s- 1 c, 



noting in particular that d St t is never the identity in F^\ Let 
G := {c~H :i£F,c<t}U {d S) t}, 

and define Q := P c UteG^ ~~ ^ct)- Notice that we have added factors to the 
formula for Q^, so Q < . 

To see that Q has the required properties, fix s,t G F satisfying s ^ t, 
s < c and t < c. Then from (3.2) we have 

Q^ s {x)^{y)*Q = QPS s {x)^{y)*P c Q = Qr(x)P s -i c P t -i c ^(yTQ, 
which certainly vanishes if s~ 1 c V t~ 1 c = oo. But if s _1 c V t~ 1 c < oo, then 

Q < Pc~ Pcd s>t , SO 

Qr(xW{yTQ = Q(P C - P cds ,W(x)^( y r(P c - P cd JQ 

= Qr(x)(P s -l c - Ps-lcdJiPt-lc ~ Pt-lcdJ^ivTQ, 

which vanishes because either s~ 1 cd Sjt = t~ 1 c or t~ 1 cd s j = s _1 c. We deduce 
that 



Q(V> x tt(S))Q = Qp c ( Yl 

{j-Sj=tj<c} 

Since Qp c is faithful by Lemma |3.5| (1), we have 



xtt(£ A (S))|| 



0:sj=tj<c} 

|qpc( E 

{j:sj=tj<c} 

= ||Q(^X7r(5))Q|| 
< H-0 x vr(^)H, 



giving (1). 
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Applying the argument of Proposition 2.3(2) to the partition {Qf } of 1 
gives (2). □ 



Proof of Theorem 3.1. The first part follows from Proposition |3.6| just as 
Theorem 2.1 follows from Proposition 2.3. Suppose A acts by compact 
operators on each summand X x . Then A acts by compact operators on 
AgF X x for any finite set F of indices, giving maps <j)p : A — > K(X). An 
argument like that in the proof of Theorem |2.1| shows that 



^X7r(i A (a)-p ix ' lA (Ma))) 



7r a 



(1-E«fPa)W- 



Applying this with (ip, ir) satisfying the hypothesis of the first part implies 



that ap '■ a i— > %a ip) ~ P 



4i?(a)) is an injection of A in Tx- If now (tp, it) 



is a Toeplitz representation for which ip x it is faithful, then composing with 
ap shows that the hypothesis is necessary. □ 



4. The Toeplitz algebra of a directed graph 

Let E = (E°, E 1 , r, s) be a directed graph and X(E) the Hilbert bimodule 
over A = co(E°) discussed in Example |l,2j . Recall that X{E) consists of 
functions on the edge set E 1 , and that X(E) and A are spanned by point 
masses {5f : f G E 1 } and {5 V : v € E }, respectively. 

Theorem 4.1. The Toeplitz algebra T~x(E) ^ s generated by a Toeplitz- Cuntz- 
Krieger E-family {ix{o~f),iA{o~v) '■ f S E l ,v € E }. It is universal for such 
families: if{Sf,P v } is a Toeplitz- Cuntz-Krieger E-family on a Hilbert space 
TL, there is a representation ir s,p : 7~x(E) ~^ suc h that tt ' P (ix(§f)) = 

Sf and tt S ' P (iA(o~v)) = Pv The representation tt s,p is faithful if and only if 
every P v is nonzero (and hence every Sf is nonzero), and 

P v > Y,{f € E^.s(f)=v} S f S *f 

for every vertex v which emits at most finitely many edges. 



Proof. Write X := X{E). We proved in Example |L2| that {^(<5/), 7r(<5„)} is a 
Toeplitz-Cuntz-Krieger E'-family for any Toeplitz representation (^,ir), and 
this applies in particular to the canonical representation (ix, ia) m I'x- The 
family generates Fx because ix(X) and %a(A) do, because 5f and S v span 
dense subspaces of X and A, and because ix and %a are isometric. We saw 



in Example 1.2 how the family {Sf,P v } generates a Toeplitz representation 
(t/>,7t) with ip(Sf) = Sf and ir(5 v ) = P v , so tt s,p := tp x tt has the required 
property. 

For the final statement, we apply Theorem |3.l| . For each / 6 i? 1 , we 
let Xf be the bimodule C in which a ■ z = a(s(f))z, z ■ a = za(r(f)) and 
(z,w)a = zw5 r (f}, and note that (zf) i— » Ylf z f$f induces an isomorphism 
of ©f G £i Xf onto X. (It is easy to check on the algebraic direct sum that 
the map is a bimodule homomorphism which preserves the inner products.) 
Since K{Xf) = C(Xf) for each /, A acts by compact operators on each Xf, 
and Theorem |3.1| says that ir s,p is faithful if and only if A acts faithfully 
on each (dBf eF 'Hf)~ L , where TLf = ir s,p (ix(Sf)TC) = SfTL. The action of 
A = cq(E°) on any space is faithful iff every 8 V acts nontrivially, so A acts 



18 



NEAL J. FOWLER AND IAIN RAEBURN 



faithfully on ((§) f e p'Hf)~ L if and only if 

¥" Pv{l - J2f£F^f^f) = Py~ J2{feF:s(f)=v}SfSf- 

If each P w is nonzero and v emits infinitely many edges, this holds since 
P v > Yl{feE 1 -s(f)=v} SfS}, so the result follows. □ 

Corollary 4.2. Let E be a directed graph, and suppose that {Sf,P v } and 
{Tf, Q v } are Toeplitz-Cuntz-Krieger E -families such that each P v and Q v is 
nonzero, and such that 

P v > J2{feE 1 :s(f)=v}SfS*f and Qv > H{feE^:s{f)=v} T f T *f 

for every vertex v which emits at most finitely many edges. Then there is 
an isomorphism 9 of C*(Sj,P v ) onto C*(Tj,Q v ) such that 0(Sj) = Tf for 
all f G E 1 and9{P v ) = Q v for all v G E°. 

Proof Take 9 := tt t ^ o (ir s > p )- 1 . □ 

Corollary 4.3. Let E be a directed graph with at least one edge. Then 
Tx(E) i- s simple if and only if every vertex emits infinitely many edges and 
every pair of vertices are joined by a finite path. 

Proof. First we show that the hypotheses imply simplicity. Suppose 9 is a 
representation of T~x(E) with a nontrivial kernel, and let Sf := 9(sf) and 



P v := 9{p v ). Since each vertex emits infinitely many edges, Theorem 4J. 
implies that P v = for some v. If s(f) = v, then Sf = P v Sf = 0, and hence 
P r (f) = SfSf = as well. Since every pair of vertices are joined by a finite 
path, it follows that P w = for every w G E°. But then Sf = SfSfSf = 
S f P rU) = for every / G E 1 , and 9 = 0. 

Conversely, suppose 1~x(E) is simple. We prove that we can reach every 
vertex from a given vertex v by considering the ideal (p v ) generated by p v , 
which is all of Tx{E) by simplicity. As usual, we write s^ := Sf ± ■ ■ ■ Sf n for a 
finite path fj, = fx ■ • ■ f n , define s w := p w for each vertex w, and verify that 
1~x(E) = spanjs^s*}. The ideal (p v ) is spanned by products of the form 
Sfj,s*p v s a s*, which satisfy 



s ^,s v p v s a s T 



Sfj,s a is* if s(v) = s(a) = v and a = v& ' , 
s M s*,s* if s(v) = s(a) = v and v = av 1 , and 
otherwise. 



On the other hand, if r(fi) = r(r) can be reached from v, say by a, then 
s^s* = s^SaS* = Sf+SuPvSaS* belongs to (p v ). Thus 

(p v ) = spanks* : r(fi) = r(r) G H(v)}, 

where H{v ) is the set of vertices w for which there is a path from v to w. 

We want to prove that H(v) is all of E°. Suppose there exists w G 
E°\H(v). We shall show that — b\\ > 1 for all b G (p v ), which contradicts 
(Pv) = TxtE)- Suppose b = Yl^i s Vi s * t is a typical finite sum in (p v ). Let 
F be the (finite) set of edges which start at w and are the initial edge of 
some Hi. Theorem LI implies that the projection q := p w — Ylif^F s f s *f ls 
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nonzero. But PwS^ = unless s(/ij) = it;, and then SfSfS^ = s w for the 
one / which starts Thus 

and \\p w — b\\ > \\q(p w — 6)|| = = 1, as required. 

The transitivity we have just proved implies that each vertex v emits 
at least one edge. If v emits only finitely many edges, then q := p v — 
J2{f- S (f)=v} s f s *f ^ s nonzero by Theorem 4.1 . However, one can easily con- 
struct Toeplitz-Cuntz-Krieger i?-families on Hilbert space such that P v = 
J2{f-s(f)=v}SfSj, and then q would be in the kernel of the correspond- 
ing representation of Tx(E)- Thus each vertex must emit infinitely many 
edges. □ 

In passing from the Toeplitz algebra Tx to the Cuntz-Pimsner algebra 
Ox, an important role is played by the ideal J := cp^ 1 (/C(X)); the theory 
simplifies when this ideal is either {0} or A, and authors have often imposed 
hypotheses which force J = A. (This is done, for example, in |2(| and |l3[ .) 
For the bimodules of graphs, one can identify the ideal J explicitly. 

Proposition 4.4. Let X{E) be the Hilbert bimodule of a directed graph E, 
and let <p : A — > C(X(E)) be the homomorphism describing the left action 
ofA = c (E°). Then 

(f)~ l {K{X{E))\ = span{5„ : v emits at most finitely many edges}. 

Proof. Write X := X(E). Since K{X) is an ideal in C(X), J := tfr\K(X)) 
is an ideal in A = co(E°), and hence has the form 

{a G A : a(w) = for w $ F} = span{5 1 , : v € F} 

for some subset F of the discrete space E°. So it suffices to see that <f)(5 v ) 
belongs to IC(X) iff v emits finitely many edges. If v emits finitely many 
edges, then <j>(5 v ) = Yl{f:s(f)=v} ®S f ,5 f is compact. 

Suppose now that v emits infinitely many edges. Since span{<5j} is dense 
in X and (x, y) \— > ® x ,y is continuous, we can approximate any compact oper- 
ator on X by a finite linear combination of the form K := ^ e j gi? X et fQs et s f - 
But for any such combination K, we can find an edge g ^ F such that 
s(g) = v, and then &s e ,s f (^g) = • ($f, &g)A = for all e, / G F. Thus 

U(5 V ) - K\\ = sup{||(0(^) - K)(x)\\ : \\x\\ A < 1} 
>\\<t>(6 v )(6 g )-K(6 g )\\ 
= ¥ 9 -0\\ = 1, 

and hence (p(5 v ) is not compact. □ 



Corollary 4.5. If E is a directed graph in which every vertex emits infin- 
itely many edges, then the Cuntz-Pimsner algebra Ox(e) coincides with the 
Toeplitz algebra Tx(E)> an d * s simple if and only if E is transitive. 

Remark 4.6. Since (at least in the absence of sources and sinks) the Cuntz- 
Pimsner algebra Ox(e) is generated by a Cuntz-Krieger family for the edge 
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matrix B of E, one might guess that Gx(E) is isomorphic to the Cuntz- 
Krieger algebra Ob of and that this last Corollary follows from [||, The- 
orem 14.1]. This guess is correct, but the connection is nontrivial; since 
it concerns Cuntz-Pimsner algebras rather than Toeplitz algebras, we shall 
present the details elsewhere. We note also that our Toeplitz algebra T x r E \ 
is not the Toeplitz-Cuntz-Krieger algebra TOb discussed in [||: their rela- 
tions do not imply that the initial projections P v are mutually orthogonal. 



5. Concluding remarks 

To see why we have avoided placing additional hypotheses on our bimod- 
ules, consider the Cuntz-Krieger bimodules of graphs. We want to allow 



graphs with infinite valency, so Proposition 4.4 shows that A will not always 
act by compact operators. We also want to consider graphs with sinks (ver- 
tices which emit no edges) and sources (vertices which receive no edges), 
bmce v G E° is a sink iff 5 V G co(E°) acts trivially on the left of X(E), 
4> '■ A —* C{X) may not be injective; since v is a source iff 5 V is not in the 
ideal span{(x, u)a}, X need not be full as a right Hilbert module. 

Every Cuntz-Krieger bimodule X = X(E) is essential, in the sense that 
span A ■ X = X, because 5 S ^ ■ 5j = 5f for every / G E . However, the 
following non-essential submodules arise in analysing the ideal structure of 
Tx(E)- Suppose V C E° is hereditary in the sense that r(f) G V whenever 
s(f)eV. Then I ■= c (V) is an ideal in c (E°) such that I-X(E) CX(E)-I, 
so X{E) ■ I is a Hilbert /-bimodule. However, if there is an edge / such that 
s(f) $ V and r(f) G V, then 5 f G X(E) ■ I but a ■ 5 f = for all a G I. 

Because our modules may not be essential, we cannot require that the 
representations ir in our Toeplitz representations (t/j, ir) are nondegenerate: 
in the Fock representation induced from a nondegenerate representation of 
A, tt is nondegenerate if and only if X is essential. Moreover, the essential 
subspace of tt need not be invariant under ip, so it is not in general possible 
to reduce to the nondegenerate case as one typically does when dealing 
with representations of a *-algebra. The following Corollary illustrates an 
extreme case: when the left action is trivial, ip and tt have orthogonal ranges. 
In general, we believe the correct notion of nondegeneracy for a Toeplitz 
representation is that the C*-algebra generated by ip(X) Uir(A) acts 



nondegenerately; see the proof of Proposition 1.3. 



Corollary 5.1. Suppose the left action of A on X is trivial. 

(1) if) x 7r is faithful if and only if ir is faithful. If A is simple, so is Tx- 

(2) 73c is canonically isomorphic to the algebra 



L(X) := K{X A) = {^f fj 



if Xa is full, L(X) is the linking algebra of the imprimitivity bimodule 
K(X) X A (see H §3.2];. 

Proof. (1) If ip x tt is faithful, so is (tp x tt) o i A = tt. On the other hand, for 
a G A and x G X we have Tr(a)ip(x) = if)(a ■ x) = 0, so tt acts trivially on 
%/)(X)T-C. Thus if tt is faithful it must be faithful on (ifj(X)Ti.)' L , and ip x tt is 
faithful by the Theorem. 
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(2) The formulas ip(x) := (oo) anc ^ 7r ( a ) := (82) define a Toeplitz 
representation of X in L(X) such that it is faithful and ip(X)L)Tr(A) generates 
L(X). Now use (1). □ 

Our next application is a different extension of Cuntz's result on the 
simplicity of O^: to recover it, take each X x = cOc- 

Corollary 5.2. Let X be a Hilbert bimodule over a simple C* -algebra A. 
If X = © Agy v X x and the left action of A is nontrivial on infinitely many 
summands, then the Toeplitz algebra Tx is simple. 

Proof. If ip x 7r is a nonzero representation of Tx on 7i, then the simplicity of 
A implies that tt and ip are faithful. Since the summands in X are mutually 
orthogonal, this implies that the action of tt in each (-0 ( ©^ 6 ^ X x )Tt ) is 
nonzero and hence faithful. Thus the result follows from Theorem |3.l| . □ 

Our final application is motivated by Pimsner's realisation of crossed 
products by endomorphisms as Ox for suitable X. Let r denote the forward- 
shift endomorphism on the C*-algebra c of bounded sequences, and let 
X := t(1)c be the Hilbert bimodule over c in which x-a := xa, (x, y) c := x*y 
and a-x := r(a)x. Since the identity operator on X is compact, Theorem |2.1| 
applies, and we recover a theorem of Conway, Duncan and Paterson || (see 



also [11, Theorem 1.3]). Recall that an element v in a C*-algebra is a power 



partial isometry if v n is a partial isometry for every n > 1. 

Proposition 5.3. Tx is unital, v := ix(r(l))* is a power partial isometry, 
and Tx = C*(l, v). The pair (Tx,v) has the following universal property: if 
B is a unital C* -algebra and V € B is a power partial isometry, there is a 
unital homomorphism Tx — > B which maps v to V. 

Proof. i c (l) is an identity for Tx, and the calculation 

i c (r(a)) = ix(r(l))*i x {T(a)) = vi x (a ■ r(l)) = vi c (a)v* 

shows that v n v* n = i c (r n (l)) is a projection. These projections and the 
identity generate i c (c); this and ix(x) = v*i c (x) show that 73c = C*(l,v). 

Suppose V G B is a power partial isometry. Since V n V* n > y n + 1 y*( n + 1 ) ) 
there is a unital homomorphism ny : c — > B which satisfies 7ry(r n (l)) = 
V n V* n . Define tpv(x) := V*ir v (x). We claim that (ip v ,^v) is a Toeplitz 
representation. Conditions (|l.l|) and (|l.2|) for a Toeplitz representation are 



easy. For (|L3j) notice that 7ry(r(a)) = Viry{a)V* , and recall from |10] 
that the initial and range projections of the powers of V form a commuting 
family, so that V*V € 7r(c)'; thus 

Vv(a • = i > v{ T { a ) x ) = V^*7ry(r(a))7rv(a;) = V*Vitv{a)V*itv{x) 
= ttv (a)V*VV* ttv (x) = irv{a)V*irv{x) = Try (a)ipv( x ), 

as required. Since ipy X7ry(i c (l)) = 7ry(l) = 1 and Vv X7ry(u) = ?/v(t(1))* = 
itv(t(1))V = VV*V = V, ipy x is the desired map. □ 

Corollary 5.4. Let J n denote the truncated shift on C n (with J\ := 0). 
Then C*(l,©J n ) is the universal unital C* -algebra generated by a power 
partial isometry. 



Proof. If V := © J n , then Theorem 2.1 implies that i^y x 7iy is faithful. □ 
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